FORM PTd?Wl9 (Colb) 
MAR 2 7 2001 



(3 



ATTY DOCKET NO. 
6727/0I307US0 



SERIAL NUMBER 
09/788,152 



^pBpKTENTS AND PUBLICATIONS FOR 
TCANTS' INFORMATION DISCLOSURE 
STATEMENT 



APPLICANT 
Roy EMEK et al. 



FILING DATE 
February 16, 2001 



U.S. PATENT DOCUMENTS 



Examiner's 
Initials 




DOCUMENT NO 


DATE 


NAME 


CLASS 


SUB 


FrLING 
DATE 




AA 


5,636,328 


June 1997 


FCautz et al. 


395 


50 




k 


AB 


5,617,510 


Apr. 1997 


Keyrouz et al. 


395 


10 




FOREIGN PATENT DOCUMENTS 






DOCUMENT NO. 


DATE 


COUNTRY 


CLASS 


SUB 


TRANS- 
LATION 




AC 















OTHER ART (Including Author, Bills, Pertinent Pages, Etc.) 



. 1e 


AD 


Sabin, D. et al., "Understanding and Improving the MAC Algorithm", Constraint 
Programming Annual Conference, 1997, pp. 167-181, USA. 




AE 


Bessiere, C. et al., "Using Constraint Metaknowledge to Reduce Arc Consistency 
Computation", Artif. Intell. 107(1), pp. 125-148, 1999. 




AF 


Dechter, R. et al., "Local and Global Relational Consistency", Artif. Intell 41 pp 
273-312,1990. 


rV 


AG 


Bessiere, C. et al., "Arc Consistency for General Constraint Networks: Preliminary 
Results", Proceedings IJCAI, 1997, Negoya, Japan, pp. 398-404. 




AH 


Bessiere, C. et al., "MAC and Combined Heuristics: Two Reasons to Forsake FC (and 
CBJ?) on Hard Problems", Constraint Programming Annual Conference, 1996, pp. 
61-75, Cambridge. 


t 


Al 


Offutt, A. J., "An Integrated Automatic Test Data Generation System", Journal of 
Systems Integration, vol. 1, no. 3, November 1991, pp. 391-409, Kluwer Academic 
Publishers. 




AJ 


Van Beek, P. et al., "On the Minimality and Global Consistency of Row-Convex 
Constraint Networks", Journal of ACM, vol. 42, pp. 543-561, 1995. 


EXAMINER: ) fi^J 


DATE CONSIDERED: ff'/g'/f 


EXAMINER: Ini^fif reference considered, whether or not citation is in conformance with MPEP 609; Draw 
line through citation if not in conformance and not considered. Include copy of this form with 
next communication to applicant. 



i 



FORM PTQM449 (Colb) 

MAR 2 7 2001 SI 
o_ & 


ATTY DOCKET NO. 
6727/01307US0 


SERIAL NUMBER 
09/788,152 


OF W^ENTS AND PUBLICATIONS FOR 
^tem&ElgkNTS' INFORMATION DISCLOSURE 
STATEMENT 


APPLICANT 
Roy EMEK et al. 




FILING DATE 
February 16, 2001 


GROUP ART UNIT 



U.S. PATENT DOCUMENTS 



Examiner's 
Initials 




DOCUMENT NO. 


DATE 


NAME 


CLASS 


SUB 


FILING 
DATE 




AA 
















AB 














FOREIGN PATENT DOCUMENTS 






DOCUMENT NO. 


DATE 


COUNTRY 


CLASS 


SUB 


TRANS- 
LATION 




AC 















OTHER ART (Including Author, Bills, Pertinent Pages, Etc.) 





AD 


Marriott, K. et al.. Programming with Constraints: An Introduction. Ch. 3.4. "Bounds 
Consistency", the MIT Press, pp. 97-109, 1999. 




AE 


Mackworth, A., "On Reading Sketch Maps", IJCAI 1977, pp. 598-606. 


ve 


AF 


Mackworth, A., "Consistency in Networks of Relations", Artificial Intelligence, vol. 8, 
1977, pp. 99-118. 




AG 


Freuder, E., "A Sufficient Condition for Backtrack-Free Search Journal of the 
Association for Computing Machinery", vol. 29, no. 1, January 1982, pp. 24-32. 




AH 


Lewin, D., et al., "Constraint Satisfaction for Test Program Generation", Proa of the 
IEEE 14 th Int 7 Press Conference on Computers and Communic, 1995, pp. 45-48. 




AI 


Turton, B., "Extending Quine-McCIuskey for Exclusive-Or Logic Synthesis " IEEE 
Transactions on Education, vol. 39, no. 1, February 1996, pp. 81-85. 








EXAMINER: < "^4^/ f^J 


DATE CONSIDERED: / <T 


EXAMINER: Initiad it reference considered, whether or not citation is in conformance with MPEP 609; Draw 
line ^trough citation if not in conformance and not considered. Include copy of this form with 
next communication to applicant. 



